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Abstract. Given a countable set S of positive reals, we study finite-dimensional 
Ramsey-theoretic properties of the countable ultrametric Urysohn space Qg 
with distances in S. 



1. Introduction 

This note is the continuation of our paper [S] where Ramsey-type properties of 
several classes of finite ultrametric spaces are studied. Recall that a metric space 
X = {X, d?^) is ultrametric when given any x, y, z in X, 

Given S c]0, -|-oo[, the class Us is defined as the class of all finite ultrametric 
spaces with strictly positive distances in S. It turns out that when S is at most 
countable, there is, up to isometry, a unique countable metric space such that 
i) The family of finite metric subspaces of Q5 is exactly Us and ii) Q5 is ultra- 
homogeneous, that is any isometry between any two finite subspaces of Qg can be 
extended to an isometry of Q5 onto itself. is called Urysohn space associated 
to Us- It is a variation of the rational Urysohn space Up constructed by Urysohn 
in [3]: The difference between Qg and Uq is that whereas Q5 is the countable 
universal ultrahomogeneous space attached to Us, Uq is related to the class Aiq of 
all finite metric spaces with rational distances. Unlike Uq, Q5 can be represented 
quite simply. Namely, Q5 can be seen as the set of all finitely supported elements 
of Lu^ equipped with the distance c?*^s defined by 

d^^ {x, y) — max{s G S : x{s) ^ y(s)} 

The role that Uq and Q5 play with respect to M-q and Us respectively are 
exactly the same as the role that the Rado graph TZ plays for the class of finite 
graphs. Our concern here is to obtain for the analogs of well-known results of 
the form 

^ mil 

More precisely, for metric spaces spaces X, Y and Z, write X = Y when there 
is an isomctry from X onto Y and define the set (^) as 

^ = {X C Z : X = X} 
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Then, given positive integers k, I, the symbol Z — > (Y)j, ; abbreviates the fact 
that: 

For any x ■ (x) — ^ ^ there is Y e (y) such that x does not take more than / 

values on (^) . 

In [8], it was proved that any element X has a finite Ramsey degree in Us, 
meaning that there is an integer / (depending on X) for which given any Y G Us 
and any k £ lu \ {0}, there exists Z G /C such that 

z ^ mil 

Consequently, 

VfcGc.\{0} Qs^{Y)fi 

The purpose of this paper is to present the conditions on S c]0, +oo[ and X G Us 
under which this latter result remains valid when Y is replaced by and if so to 
compute the least integer I such that 

VfcGa;x{0} Qs-^{Qs)li 

When defined, this least I is called the big Ramsey degree of X in Us and is in 
fact part of the more general notion of big Ramsey degree for an arbitrary class of 
finite structures, a concept defined in [6] by Kechris, Pestov and Todorcevic in the 
general setting of oscillation stability of topological groups. 

Theorem 1. Let S be a finite subset o/]0, +oo[. Then every element of Us has a 
big Ramsey degree in Us ■ 

Theorem 2. Let S he an infinite countable subset o/]0, +cxd[ and let X be in Us 
such that \X\ ^ 2. Then X does not have a big Ramsey degree in Us- 

Theorem [2] does not cover the case \X\ — 1, which is related to the divisibility 
properties of Qg. A metric space X is indivisible when given any fc G w \ {0} and 
any map x • ^ — ^ there is an isometric copy X of X included in X on which x 
is constant. Otherwise, X is divisible. Our results read as follows: 

Theorem 3. Let S be an infinite countable subset of ]0, +oo[ and assume that the 
reverse linear ordering > on R does not induce a well- ordering on S . Then there is 
a map x • Qs — * ^ whose restriction on any isometric copy X of Qg inside Qg 
has range lu. 

In particular, in this case, Q5 is divisible. 

Theorem 4. Let S be an infinite countable subset o/]0, +oo[ and assume that the 
reverse linear ordering > onM. induces a well-ordering on S . Then Qg is indivisible. 

It should be mcntionncd at that point that we are now aware of the fact that the- 
orem [3] and theorem m were first obtained completely independently by Delhomme, 
Laflamme, Pouzet and Sauer in [T] where a precise analysis of divisibility is carried 
out in the realm of countable metric spaces. In particular, [I] provides a necessary 
condition for indivisibility and solves the indivisibility problem for several countable 
Urysohn spaces. For example, every sphere of Uq is divisible. 

We finish with a consequence of theorem [4j 

2 



Theorem 5. Let S be an infinite countable subset of ]0,+oo[ and assume that 
the reverse linear ordering > on R induces a well-ordering on S . Then given any 
map f : Qg — > lo, there is an isometric copy X of Qg inside Qg such that f is 
continuous or injective on X . 

The paper is organized as follows: In the forthcoming section, we recall the 
connection between the notions of trees and ultrametric spaces, and use classical 
Ramsey's theorem to prove theorem [T] and theorem [2l In section 3, we concentrate 
on the divisibility properties of Q5, and prove theorem [3] and theorem |4l Finally, 
we close in section 4 with the proof of theorem [3 

I would like to thank sincerely Stevo Todorcevic for his various suggestions and 
comments concerning this paper. I am also indebted to Jordi Lopez Abad for the 
numerous ideas his constant help, support and enthusiasm brought. 

2. Big Ramsey degrees in Us 

The purpose of this section is to provide the proofs for theorem [1] and theorem 
m The ideas we use to reach this goal are not new. The way we met them is 
through some unpublished work of Galvin, but in [7] , Milner writes that they were 
also known to and exploited by several other authors, among whom Hajnal (who 
apparently realized first the equivalent of lemma [T] and stated it explicitly in [2]), 
and Haddad and Sabbagh ([3], [4] and [5]). 

Since everything here is connected to the notion of tree, let us start with some 
general facts about these objects. 

A tree T = (T, <'^) is a partially ordered set such that given any element t € T, 
the set {s GT : s <^ t} is <'^-well-ordered. e(T) then denotes the set of all hnear 
orderings on T which extend <'^. When U is also a tree, T and U are isomorphic 
when there is an order-preserving bijection from T to U (in symbols, T = U). 
When every element of T has finitely many <'^-predecessors, the height 0/ t G T is 

ht(t) ^\{seT:s<'^ t}\ 

When S is finite and given by elements sq > si ■ • ■ > S|5|_i > 0, it will be 
convenient to see the space Q5 as the set w''^' of maximal nodes of the tree w^''^' — 
Uj<n ordered by set-theoretic inclusion and equipped with the metric defined 
for X ^ y by 

d{x,y) = SA(a;,!y) 

where A(x,?/) is the height of the largest common predecessor of a; and y in 

cj^l-^l. For A C uj^^\ set 

= {a \ k : a e A hk f^^n] 

It should be clear that when A,B G w'"^' , then A and B are isometric iff A^ ^ B^. 
Consequently, when X G lAs, one can define the natural tree associated to X in Lis 
to be the unique (up to isomorphism) subtree Tx of w'*!'^! such that for any copy 

X of X in Q<5, X^ = Tx. 

We now introduce some notations for the partition calculus on trees. Given a 
subtree T of o'l'^l, set 

= {T : T C t^^l'^l AT ^ T} 
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When k,l ^ Lu \ {0} and for any x ■ x ) — ' ^ there is U G (^^isi) such that 
X takes at most / values on (!^) , we write 

If there is Z G w \ {0} such that for any fc G w \ {0}, tj^l'^l — > ^ the 

least such I is called the Ramsey degree of T in tj^l"^!. 

Lemma 1. Let X C lu^^^ and let T = X^. Then T has a Ramsey degree in w^l'^' 
equal to \e{T)\. 

Proof. Say that a subtree U of cj^''^' is expanded when: 

i) Elements of U are strictly increasing. 

ii) For every m, u G U and every fc G IS*], 

u{k) + v{k) (Vj ^ k u{j) + v{j)) 
Note that every expanded T G ( rp j is linearly ordered by ^ defined by 

t\'& {s = or s{\s\) < t{\t\)) 
and that then -<'^ is a linear extension of the tree ordering on T. 

< 1 5 1 <i \ S \ 

Now, given ^G e(T), let ('^^ ) denote the set of all expanded T G ("^ ) with 
type ~<, that is such that the order-preserving bijection between the linear orderings 
(T, ^'^) and (T, -<) induces an isomorphism between the trees T and T. Define 
the map : ('^'^'j > [w]!'^'"-^ by 

V'^(f) = {i(|t|):tGTx{0}} 
Then -ijj^ is a bijection. Call ip^ its inverse map. 

Now, let fc G w \ {0} and x ■ ("t"") — ' ^- define A : ^l^l-i — > k<'^'> by 
A(M) = (x(^^(M)))^ee(T) 

By Ramsey's theorem, find an infinite N C uj such that A is constant on [A^]''^'"^. 
Then, on the subtree A^^l"^! of w^l'^l, any two expanded elements of ("^ ) with 
same type have the same x-color. Now, let U be an expanded everywhere infinitely 
branching subtree of A^^I'^L Then U is isomorphic to tj^l'^l and x does not take 
more than |e(T)| values on (!^). 

To finish the proof, it remains to show that |e(T)| is the best possible bound. 

To do that, simply observe that for any U G (^s;isi), every possible type appears 
on 

□ 

This lemma has two direct consequences concerning the existence of big Ramsey 
degrees in Us- Indeed, it should be clear that when X G Us, X has a big Ramsey 
degree in Us iff Tx has a Ramsey degree in w^l"^! and that these degrees are equal. 
So on the one hand: 

Corollary 1 (Theorem[T]). Let S be a finite subset o/]0, +oo[. Then every element 
of Us has a big Ramsey degree in Us- 



On the other hand, observe that if S" C 5" are finite and 'X. ^Us has size at least 
two, then the big Ramsey degree Tk^, (X) of X in I4s' is strictly larger than the big 
Ramsey degree of X in Us- In particular, Tjjg, (X) tends to infinity when \S'\ tends 
to infinity. This fact has the following consequence: 

Corollary 2 (Theorem [2|). Let S be an infinite countable subset o/]0, +oo[ and let 
X be in Us such that \X\ ^ 2. Then X does not have a big Ramsey degree in Us- 

Proof- It suffices to show that for every fc G a; \ {0}, there is k' > k and a coloring 
X ■ ('x') — ^ ^' such that for every Q G (q^), the restriction of x on (^) has range 
k'. 

Thanks to the previous remark, we can fix S" C 5 finite such that X £ Us' 
and the big Ramsey degree k' of X in Us' is larger than k. Recall that Q5 C uj^ 
so if 1 5' : S — > 2 is the characteristic function of S', it makes sense to define 
f -Qs — ' Qs by 

f{x) = Is'X 

Observe that d{f{x),f{y)) = d{x,y) whenever d{x,y) £ S'. Thus, given any 
Q G (^^) , the direct image f'Q of Q under / is in (^^;) . Now, let x' : C^jf' ) — > k' 
be such that for every Q' G (q^^), the restriction of x' to (^) has range k' . Then 
X = x' ° / is as required. 

□ 

3. Divisibility properties of 

In this section, we study the divisibility properties of Qg and provide the proofs 
for theorem[3]and theorem|4l Recall that a metric space X is indivisible when given 
any fc G w and any map x ■ ^ — ^ k, there is an isometric copy X of X on which 
X is constant. Otherwise, X is divisible- 

Unlike theorem[l]and theorem[2l the proofs here do not use any classical partition 
result via a particular coding of the objects, but rather take place on the geometrical 
level. 

For notational convenience, we will often simply write d instead of d^^ . 

3.1. Proof of theorem [3l Fix an infinite and countable subset S of ]0, +00 [ such 
that the reverse linear ordering > on M does not induce a well-ordering on S. The 
idea to prove that Q5 is divisible is to use a coloring which is constant on some 
particular spheres. 

More precisely, observe that {S, >) not being well-ordered, there is a strictly 
increasing sequence (si)iguj of reals such that Sq = and Si G S for every i > 0. 
Observe that we can construct a subset E oi Qs such that given any J/ G Q^, 
there is exactly one a; in such that for some i < lu, d{x,y) < Si. Indeed, if 
suPi<t^ Si = 00, simply take E to be any singleton. Otherwise, let p = supj^^ Si 
and choose i? C Q5 maximal such that 

Vx, y £ E d(x, y) ^ p 

To define x '■ Qs — * let (Aj)jg^ be a family of infinite pairwise disjoint 
subsets of Lo whose union is w. Then, for y G Q5, let e(y) and i{y) be the unique 
elements of E and uj respectively such that d{e{y),y) G [si(y), Sj(y)_|_i[, and set 

x{y) = j iff e 
5 



Claim. X required. 

Proof. Let Y C Q5 be isometric to Q^. Fix y Cz Y. For every j e lo, pick 
ij > i{y) + l such that ij e Aj. Since Y is isometric to Q5, we can find an element yj 
in Y such that d{y, yj) = Si- . We claim that xiUj) = h or equivalently i{yj) G Aj. 
Indeed, consider the triangle {e{y),y,yj}. Observe that in an ultrametric space 
every triangle is isosceles with short base and that here, 

d{e{y),y) < s,^ = d{y,yj) 

Thus, 

d{e{y),yj) = d{y,yj) G [si^,s,;^+i[ 
And therefore e(yj) ~ e{y) and i{yj) ~ ij G Aj. 

□ 

3.2. Proof of theorem |4l Fix an infinite countable subset S of ]0, +oo[ such that 
the reverse linear ordering > on R induces a well-ordering on S. Our goal here is 
to show that the space Qg is indivisible. 

Observe first that the collection Bs of metric balls of is a tree when ordered 
by reverse set-theoretic inclusion. When x G Qg and r £ S, B{x,r) denotes the 
set {y G Qg : d^s{x, y) ^ r}. x is called a center of the ball and r a radius. Note 
that in Q5, non empty balls have a unique radius but admit all of their elements 
as centers. Note also that when s > is in S*, the fact that (5, >) is well ordered 
allows to define 

— max{i E S : t < s} 
The main ingredients are contained in the following definition and lemma. 

Definition 1. Let A C Qg and b £ Bs with radius r G S* U {0}. Say that A is 
small in b when r — and Anb = 9 or r > and AClb can be covered by finitely 
many balls of radius r^ . 

We start with an observation. Assume that {x„ : n G w} is an enumeration of 
Q5, and that we are trying to build inductively a copy {a„ : n G w} of Qg in A 
such that for every n, m G w, (i(a„, a,„) — d{xn, Xm)- Then the fact that we may be 
blocked at some finite stage exactly means that at that stage, a particular metric 
ball b with A n 6 7^ is such that A is small in b. This idea is expressed in the 
following lemma. 

Lemma 2. Let X C Qg- TFAE : 

a) There isYdX such that Y is not small in b whenever b G Bs and Y Clb ^ 0. 

Proof. Assume that i) holds and let y be a copy of Q5 in X. Fix b E Bs with 
radius r and such that Y Cib ^ 0. Pick x € Y Cib and let £' C Q5 be an infinite 
subset where all the distances are equal to r. Since Y is isometric to Q5, F includes 
a copy E oi E such that x € E. Then E CY nb and cannot be covered by finitely 
many balls of radius r^, so ii) holds. 

Conversely, assume that ii) holds. Let {xn : n G w} be an enumeration of 
the elements of Qg. We are going to construct inductively a sequence {yn)net^ of 
elements of Y such that 

Vrn, n G w d{y„L, yn) = d{xm,Xn) 
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For Ho, take any element in Y. In general, if (y„)n^fc is built, construct yk+i as 
follows. Consider the set E defined as 

E = {y e Qs -.y n 1^ k d{y,yn) = d{xk+i,Xn)} 

Let also 

r = inm{d{xk+i , Xn) : n ^ k} 

and 

M = {n ^ fc : d{xk+i , Xn) = r} 
We want to show that E D Y ^ 0. Observe first that for every m,n € M, 
d{ym,yn) ^ r. Indeed, 

d{yni,yn) =d{xrn,Xn) max(d(a;„ , Xfe+i ) , (i(xfc+i , a;„ ) ) = r 

So in particular, all the elements of {ym '■ m G M} are contained in the same 
ball b of radius r. 

Claim. E UmeA/ ■B(y,„, r"). 

Proof. It should be clear that 

£;c&\ IJ B{y„„r-) 

meM 

On the other hand, let y £ 6 \ lj„jg^,/ B{ym, r^)- Then for every m G M , 

d{y,ym) = r = d{xk+l,Xm) 

so it remains to show that d{y,yn) — d{xk+i, Xn) whenever n ^ M. To do that, 
we use again the fact that every triangle is isosceles with short base. Let m G M. 
In the triangle {xm, Xn, Xk+i}, we have d{xk+i,Xn) > r so 

d{Xm,Xk+l) = r < d{x„,Xm) = d{Xn,Xk+l) 

Now, in the triangle {ym,yn,y}, d{y,ym) — r and d{y )>r. 
Therefore, 

d{y,yn) = diym,yn) = d{Xm,Xn) = d{xk+l,Xn) 

□ 

We consequently need to show that (5 \ UmeM ^iVm, r^)) n F ^ 0. To achieve 
that, simply observe that when m G M, we have ym ^ Y n b. Thus, y n 6 7^ 
and by property ii), Y is not small in b. In particular, y n 6 is not included in 
[JmeMB{yn,,r-). 

□ 

We are now ready to prove theorem [H However, before we do so, let us make 
another observation concerning the notion smallness. Let — AU B. 

Note that if A is small mb G Bs, then 1) Anb cannot contribute to build a copy 
of Q5 in A and 2) B n & is isometric to b. So intuitively, everything happens as if 
b were completely included in i3. So the idea is to remove from A all those parts 
which are not essential and to see what is left at the end. More precisely, define a 
sequence {Aa)aeuji recursively as follows: 

• Ao = A. 

• Aa+i = Aa \ 1J{6 : Aa is small in b}. 

• For a < ui limit, Aa = r\rj<a 

Since is countable, the sequence is eventually constant. Set 
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/? — niin{a < uji : Aa+i — Aa} 
Observe that if Ap is non-empty, then Ap is not small in any metric ball it 
intersects. Indeed, suppose that b € Bs is such that Ap is small in b. Then 
A/3+i n 6 = 0. But Ap+i = Ap so Ap nb ^ Therefore, since Ap C A, A satisfies 
condition ii) of lemma [5] and (^^ ) 7^ fl- 
it remains to consider the case where Ap ~ 0. According to our second observa- 
tion, the intuition is that A is then unable to carry any copy of and is only com- 
posed of parts which do not affect the metric structure of B. Thus, B should include 
an isometric copy of Q5. For a < wi, let Ca be the set of all minimal elements (in 
the sense of the tree structure on Bs) of the collection {6 G : Aa is small in b}. 
Note that since all points of B can be seen as balls of radius in which A is small, 
we have B c[J Co. Note also that (IJ Ca)a<uii is increasing. By induction on a > 0, 
it follows that 

VO<a<wi A„ = Qs\ U |JC„ (*) 

ri<a 

Claim. Let a < coi and b G Ca with radius r £ S . Then there are cq . . . c„_i in Bs 
with radius r^ and included in b such that 

6 = y c, u y y{c e : c c &} 

Proof. Aa is small in b so find cq . . . c„_i £ Bs with radius r~ and included in b 
such that 

n 6 C y Ci 

Then thanks to (*) 

&\yc.c y yc, 

i < n ?7 < a 

Note that by minimality of &, if 77 < a, then 6 C c cannot happen for any element 
of C^. It follows that either cn& = 0orcC&. Therefore, 

6 \ y c, c y y {c e c, : c c 6} 

□ 

Claim. Let a < uji andbeCa- Then {^'^'') ^ 0. 

Proof. We proceed by induction on a < wi. 

For a = 0, let 6 S Cq. Without loss of generality, we may assume that the radius 
r of is strictly positive and hence in S. Aq = A is small in b so find co, . . . , c„_i 
with radius r~ such that AClb C lJi<n Then b \ Ci is isometric to b and 
is included in B Cib. 

Suppose now that the claim is true for every rj < a. Let b £ Ca with radius 
r G S. Thanks to the previous claim, we can find cq . . . c„_i £ Bs with radius r^ 
and included in b such that 

6 = y c, U y \J{c e C„ : c C 6} 

i<7i r]<a 

Observe that 

y y{c e C, : c C 6} = y{c e y : c C 6} 
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It follows that if T>a is defined as the set of all minimal elements (still in the 
sense of the tree structure on Bs) of the collection 

{c G IJ C,, : c C 6 A Vi < 71 c n q 0} 

Then {ci : i < n} L) Va is a collection of pairwise disjoint balls and |J Va is 
isometric to 6. By induction hypothesis, (^|?'^) ^ whenever c G and there is 
an isometry ■ c — > B Dc. Now, let 1^9 : IJ Va — > i? fl 6 be defined as 

[J 

We claim that ip is an isometry. Indeed, let x,x' £ [J "Da- If there is c G T>a such 
that x,x' G c then 

d{ip{x),(p{x')) = d{ipc{x),ipc{x')) = d{x,x') 

Otherwise, find c ^ c' £ 2?q with x G c and x' G c'. Observe that since we are 
in an ultrametric space, we have 

yy,z EC Vy', z' G c' ^(y, y') = d{z, z') 

Thus, since x, ip{x) G c and x' , ip{x') G c', we get 

d{Lp{x), Lp{x')) — d{x,x') 

□ 

To finish the proof of the theorem, it suffices to notice that as a metric ball (the 
unique ball of radius maxS"), is in Cp. So according to the previous claim, 
(cf ,) ^ ''^liich finishes the proof of theorem 

4. An application of theorem [4] 

Let S c]0, +oo[ be infinite and countable such that the reverse linear ordering 
> on R induces a well-ordering on S. We saw that Q5 is then indivisible but that 
there is no big Ramsey degree for any X G Z//s as soon as |X| ^ 2. In other words, in 
the present context, the analogue of infinite Ramsey's theorem holds in dimension 
1 but fails for higher dimensions. Still, one may ask if some partition result fitting 
in between holds. For example, given any / : Q5 — *■ w, is there an isometric 
copy of Q5 inside Q5 on which / is constant or injective ? It turns out that the 
answer is no. To see that, consider a family (6„)„(Ew of disjoint balls covering Q5 
whose sequence of corresponding radii (r„)„gij decreases strictly to and define 
/ : Qg — > uj by f{x) = n iff a; G bn- Then / is not constant or injective on 
any isometric copy of Qg. Observe in fact that / is neither uniformly continuous 
nor injective on any isometric copy of Q,^. However, if "uniformly continuous" is 
replaced by "continuous" , then the result becomes true. The purpose of this section 
is to provide a proof of that fact in the general case. The reader will notice the 
similarities with the proof of theorem [H 

Definition 2. Let f : Qg — > ui, Y C Qg and b £ Bs with radius r > 0. Say that 
f has almost finite range on b with respect to Y when there is a finite family (ci)i<„ 
of elements of Bs with radius r~ such that f has finite range onY r\{b\ ljj<„ q). 
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Lemma 3. Let f : Qg — > lu and Y <Z Qg such that for every h G Bs meeting 
Y , f does not have almost finite range on b with respect to Y . Then there is an 
isometric copy of Qg included in Y on which f is injective. 

Proof. Let {xn : n € be an enumeration of the elements of Q5. Our goal is to 
construct inductively a sequence {yn)neui of elements of Y on which / is injective 
and such that 

Wm,neuj d[y,n,yn) ^ d{xm,Xn) 
For yoj take any element in Y . In general, if {yn)7i^k is built, construct yu+i as 
follows. Consider the set E defined as 

E ^ {y ^Qg -.M ui^k d{y,yn) = d{xk+i,Xn)} 

As in lemma [5J there is b ^ Bg with radius r > intersecting Y and a set M 
such that 

^ = &\ U B{y„„r~) 

meM 

Since / does not have almost finite range on b with respect to Y, f takes infinitely 
many values on E and we can choose yt+i G E such that 

Vn A; /(y„) ^ f{yk+i) 

□ 

We now turn to a proof of theorem [5] Here, our strategy is to define recursively 
a sequence {Qa)aeuii whose purpose is to get rid of all those parts of Qg on which 
/ is essentially of finite range: 

• Qo = Qs 

• Qa+i — Qa \ U{^ • f ti^^ almost finite range on b with respect to Qa}- 

• For a < uji limit, Qa = n^<a Qv 

Q5 being countable, the sequence is eventually constant. Set 
f3 = minja < uji : Qa+i = Qa} 

If Qf3 is non-empty, then / and Qp satisfy the hypotheses of lemma [S Indeed, 
suppose that b ^ Bg is such that / has almost finite range on b with respect to Q/3- 
Then Qf3+i n 5 = 0. But Qp+i = so n 6 = 0. 

Consequently, suppose that Qp = ^. The intuition is that on any ball 6, / is 
essentially of finite range. Consequently, we should be able to show that there is 
X e (^^) on which / is continuous. 

For a < wi, let Cq be the set of all minimal elements of the collection {b : 
f has almost finite range on b with respect to Qa}- Then 

V < a < wi Qa = Qs \ U U^" 

Claim. Let a < uji and 6 G Cq. Then there isbCz (^) on which f is continuous. 

Proof. We proceed by induction on a < uji. 

For a — 0, let b €z Cq. f has almost finite range on b with respect to Qq = Q5 so 
find with radius r such that / has finite range on 6 \ ljj<„ c^. Then 

b \ Ci is isometric to b. Now, by theorem |4l b is indivisible. Therefore, there 
is 6 e (^) on which / is constant, hence continuous. 
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Suppose now that the claim is true for every rj < a. Let 6 G Cq with radius 
r e S*. Find Co • • • Cn— 1 G Bs with radius r and included in h such that / has finite 
range on Qa H (& \ lj,j^„ q). Then b' := b \ Ui<n is isometric to b and thanks to 

6' - (6' n Q„) u (6' n U IJc^) 

i;<ct 

For the same reason as in section 3, if Pq, is defined as the set of all minimal 
elements of the collection 

{c e [J Cr, : c C b AWi < n c n c, = 0} 

then we have 

b' = {b'nQ^)u[jv^ 

Thanks to theorem HI 6' fl or IJ includes an isometric copy b of b. If 
b' n Qa does, then for every i < n, Ci O b is a metric ball of b of same radius as 
Cj. Thus, b \ Ui<n isometric copy of b on which / takes only finitely many 

values and theorem |4] allows to conclude. Otherwise, suppose that IJ Va includes an 
isometric copy of b. Note that IJ 2?q includes an isometric copy of itself on which 
/ is continuous. Indeed, by induction hypothesis, for every c G Da, there is an 
isometry ipc : c — > c such that / is continuous on the range ip'^c of (pc- As in the 
previous section, ip := IjX'o, — > 1J2?q defined as 

is an isometry. Thus, its range ip" IJ 2?q is an isometric copy of IJ Pq, on which 
/ is continuous. Now, since IJ 2?q includes an isometric copy of 6, so does p" IJ Pq. 
and we are done. 

□ 

We conclude with the same argument we used at the end of theorem |4j As a 
metric ball, is in Cfj. Thus, there is an isometric copy X of inside Qg on 
which / is continuous. 

5. Concluding remarks 

The Ramsey theory of classes of finite metric spaces and their corresponding 
ultrahomogeneous objects is far from being fully developed so there is still a lot to 
investigate in that field. However, the deep connection between ultrametric spaces 
and trees which is exploited in this article considerably simplifies the combinatorial 
core of the problem and brings no help out of this specific context. Consequently, 
new results in the area, for example concerning Euclidean metric spaces, will pre- 
sumably require the introduction of new techniques. So far the situation is not 
clear. We hope it will become soon. 
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